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What is Claimed: 

1 . A method for resynchronizing multiple copies of a database after a divergence in 
transaction history, the database, Dl, and its copies, Dl', having database pages, logs, and log 
records, coniprising: 

identifying the point when the divergence in transaction history occurred using the 
database and database copy logs, the point represented by a fail over log sequence number 
(FOLSN);and 

processing the database log records created after the divergence in transaction history to 
populate from Dl to Dl ' or from DV to D changes and identified content, the log records having 
log sequence numbers for use in processing. 

2. The method as recited in claim 1, further comprising setting a niaximum page log 
seqiience number (MPLSN) to equal the FOLSN. 

3. The method as recited in claim 2, further comprising performing a scan of the log of 
either of Dl or Dl' to obtain a first log record that occurs after the FOLSN until an end-of-log on 
either of Dl or DT is reached. 

4. The method as recited in claim 3, further comprising checking to determine if there is a 
log record to analyze. 

5. The method as recited in claim 4, further comprising replaying log records on Dl starting 
with log records occurring before an identified last checkpoint before the FOLSN and continuing 
to the FOLSN. 

6. The method as recited in claim 5, further comprising removing the log records after the 
FOLSN from either of D 1 or D 1 ' . 
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7. The method as recited in claim 6, further comprising copying log records from the 
FOLSN to the MPLSN from Dl to Dl' or from Dl' to Dl . 

8. The method as recited in claim 7, further comprising performing the operations recorded 
from the FOLSN to the MPLSN on Dl or Dl ' pages. 

9. The method as recited in claim 8, further comprising preventing the use of Dl or DT 
until the operations of claim 8 are completed. 

10. The method as recited in claim 9, fiirther comprising clearing the MPLSN value. 

1 1 . The method as recited in claim 1 0, further comprising recovering D 1 and/or D T . 

12. The method as recited in claim 11, further comprising catching up Dl with Dl' or vice 
versa. 

13. The method as recited in claim 4, further comprising performing a check to determine if 
the log record occurring after the FOLSN is a page format log record. 

14. The method as recited in claim 13, fiirther comprising performing a check to determine if 
the log record occurring after the FOLSN is a page update log record. 

15. The method as recited in claim 14, further comprising comparing a previous page log 
sequence number (PPLSN) of the log record occurring after the FOLSN with the FOLSN. 

16. The method as recited in claim 15, further comprising upon determining that the PPLSN 
is less than the FOLSN, retrieving the current contents of the Dl pages or DT pages. 

17. The method as recited in claim 16, further comprising determining if the Dl pages or Dl ' 
pages are de-allocated. 
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18. The method as recited in claim 17, further comprising sending a dummy page from Dl to 
Dl' or from Dl' to Dl with a page LSN (PLSN) field of the log record set in a current end-of- 
log (EOL) log sequence number on Dl or Dl \ 

19. The method as recited in claim 1 8, setting the value of the MPLSN to the value of the 
PLSN if the PLSN is larger than the MPLSN. 

20. The method of claims 13, 14, or 19, further comprising obtaining the next log record. 

21 . A computer readable medium having computer readable instructions to instruct a 
computer to perform the method as recited in claim 1 . 

22. A system for the resynchronization of a database having multiple copies after the 
occurrence of a divergence in transaction history comprising: 

database log records, the database log records comprising log sequence numbers 
representative of database operations and transactions; 

a means for identifying the point of a divergence in transaction history, operating on the 
database log records and log sequence numbers to identify the divergence in transaction history; 
and 

a means for comparing information about the log records, the means for comparing using 
page sequence numbers and fail over sequence numbers to determine if changes have been made 
to the log records after the divergence in transaction history. 

23. The system as recited in claim 22, wherein the means for identifying comprises a 
computing application. 

24. The system as recited in clairn 22, wherein the means for comparing information 
comprises a computing application. 
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25. A method for resynchronizing multiple copies of a database after a divergence in 
transaction history, the database, Dl operating on server computer SI, and its copies, Dl' 
operating on server computers S2, having database pages, logs, and log records, comprising: 

identifying a divergence in transaction history, the divergence represented by a log 
sequence number (LSN); 

on the server computer being recovered, scanning the log file to identify the set of pages 
to be replaced; 

replacing those phages on the server computer being recovered with their images from the 
non-recovering server computer; 

rolling forward the transaction log from the last checkpoint through a failover LSN on 
any of those pages being replaced on the server computer being recovered; 

copying the log and log records from the non-recovering server computer from the 
failover LSN to a maximum LSN; and 

replaying the copied log records. 

26. A method for resynchronizing multiple copies of a database after a divergence in 
transaction history, the database, Dl, and its copies, Dl', having database pages, logs, and log 
records, comprising: 

identifying the point when the divergence in transaction history occurred using the 
database and database copy logs, the instance represented by a fail over log sequence number 
(FOLSN); 

creating a list of pages having been changed; and 

processing the database log records created after the divergence in transaction history to 
populate from Dl to Dl' or from DT to D changes and identified content, the log records having 
log sequence numbers for use in processing. 

27. The method as recited in claim 26, further comprising setting the MPLSN to equal the 
FOLSN. 
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28. The method as recited in claim 27, further comprising creating an in-memory hash table, 
the in-memory hash table having data identifying database pages which have changed. 

29. The method as recited in claim 28, further comprising scanning the log of Dl or Dl ' to 
obtain the first log record occurring after the FOLSN, wherein the scan is performed until an 
end-of-log (EOL) log sequence number is encountered. 

30. The method as recited in claim 29, further comprising performing a check to determine if 
there is a log record to process. 

31. The method as recited in claim 30, further comprising upon determining there are no log 
records to process, looping over the pages foimd in the CPT and copying them to Dl or Dl'. 

32. The method as recited in claim 3 1 , further comprising sending a dummy page and 
dummy ID by Dl to Dl' or from DT to Dl, the dummy page having a page LSN (PLSN) being 
set to the EOL LSN on Dl or Dl' . 

33. The method as recited in claim 32, further comprising determining the MPLSN retumed 
on pages from Dl or Dl ' and store it in the MPLSN. 

34. The method as recited in claim 33, further comprising replaying the log records on Dl or 
Dl' starting with the last checkpoint before the FOLSN and continuing to the FOLSN. 

35. The method as recited in claim 34, further comprising removing log records occurring 
after the FOLSN from Dl or Dl 

36. The method as recited in claim 35, further comprising copying the log records from the 
FOLSN to the MPLSN from Dl to Dl ' or Dl ' to Dl . 
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37. The method as recited in claim 36, further comprising re-performing operations recorded 
from the FOLSN to the MPLSN on Dl or Dl' pages. 

38. The method as recited in claim 37, further comprising preventing the use of Dl or Dl' 
until the operations of claim 37 are completed. 

39. The method as recited in claim 38, further comprising clearing the MPLSN value. 

40. The method as recited in claim 39, further comprising recovering Dl and/or DT. 

41 . The method as recited in claim 40, further comprising performing log shipping between 
DlandDl'. 

42. The method as recited in claim 30, further comprising performing a check to determine if 
the log record is a page format record. 

43. The method as recited in claim 42, further comprising performing a check to determine if 
the log record is a page update log record. 

44. The method as recited in claim 43, further comprising performing a check to determine if 
the page is in the CPT. 

45. The method as recited in claim 44, further comprising placing a page ID in the CPT. 

46. The method as recited in claim 30, 43, or 44, further comprising obtaining the next log 
record. 
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